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DESPREAD SIGNAL RECOVERY TN DIGITAL STfiNAL PROCESSORS 

Field 

5 ™s invention relates to digital signal processors for wirek^^ 

applications and, more particularly, to instructions for isolating signal components 
using near orthogonal codes. 

Background 

1 0 When implementing cellular telephone systems, it is important to maximize 

the amount of data that can be transmitted at the available ftequency. This often 
involves altering the data signals to permit the transmission of more data. These 
alterations must be reversible so lhat the original signal can be sufficiently recovered 
at the receiving end One method of altering the data is through code division 

IS multiple access (CDMA) and spreading. 

Spreading is a method of altering data whereby a normally narrowband signal 
is translated mto a very wide band signal. Spreading a signal over a wide frequency 
band allows the signal to be transmitted and received using less power. Spreading is 
achieved by multiplying the origmal signal by a code which e3q)ands and duplicates 

20 the signal. The number of times the signal is duplicated over the wide frequency band 
is known as the spreading factor. For example, a spreading code of (1, 1, 1, 1) has a 
spreading factor of 4 because each signal portion (known as a "symbol") is repeated 
four times when the code is multiplied by a signal. The above example of a spreading 
code, when multiplied by a signal comprised of symbols "abed", yields a spread 

25 signal of "aaaabbbbccccdddd." If the spreading code is (1, -1, 1, -1) issued to spread 
the same symbols then the spread signal is " aaaabbbbccccdddd " where x represents 
the negative of the original symbol x. Once spread, the wide band signal is 
transmitted to the receiver. The signal is despre'ad at the receiver end to recover the 
orighxal signal. The code used to spread the signal is also used to despread the si gnal . 

30 Because of several fectors, including the mtensive computational requirements 

of a despread ftmction, receivers have implemented despreaders which have included 
the use of ASICs and the use of a hardware block having the most basic components 
in a digital signal processor. These implementations suffer from lack of 
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programmability. Other despreaders have included the use of FPGAs, but these are 
undesirable because of cost and because they do not offer suflBcient flexibility in 
programming. 

A digital signal processor, rather than an ASIC, is a desirable solution because 
5 of its software programmability. However, it is difiBcult for a digital signal processor 
to handle the high speed complex calculations necessary to implement a satisfactory 
despreader. 

Accordingly, tiiere is a need for improved implementations of despreaders for 
use in decoding transmitted wireless telephone signals. 

10 

Summary 

A method is provided for processing a signal value in a digital signal 
processor, the method comprising the step of, in response to a single instruction that 
specifies at least a signal value and a despreading code, multiplying the signal value 
15 by the despreading code. The method may further comprise the step of adding the 
result of the multiplying to a result from a previous multiplication. The despreading 
code may have a spreading factor divisible by 4. The despreadiag code may be 
divided into code segments, each code segment comprising a 2 bit complex code 
including 1 real bit and 1 imaginary bit For the code bits, a set code bit may 
20 represent a value of -1 and a clear code bit may represent a value of +1 . The signal 
value may comprise 16 bits, including 8 real bits and 8 imaginary bits. 

A further method is provided for calculating a data set in a digital signal 
processor, the method comprising the steps of, in response to one or more instructions 
that specify at least a signal value and a set of codes, for each one of the set of codes 
multiplying the signal value by one of the set of codes; sunraiing results of the 
multiplying; and producing a data set resulting from the summing. The summiug may 
comprise summing results of the multiplying with the results of a multiplying by a 
previous set of codes. The set of codes may have a spreading factor divisible by 4. 
Each one of the set of codes may be a 2 bit complex code comprising 1 real bit and 1 
imaginary bit. A set code bit may represent a value of -1 and a clear code bit may 
represent a value of +1. The signal value may comprise 16 bits, including 8 real bits 
and 8 imaginary bits. 
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In a furfher embodiment a digital signal processor is provided, the digital 
signal processor comprising a memory for storing instructions and operands for 
digital signal computations; a program sequencer for generating instruction addresses 
for fetching selected ones of said instructions from said memory; and a computation 

5 block comprising a register file for temporary storage of operands and results and an 
execution block for executing a decoding instruction that specifies a data si^ial and a 
code, said execution block comprising a complex multiply and accumulate engine for 
multiplying portions of flie data signal by the code and accumulating the results. The 
digital signal processor may, in response to execution of the decoding instruction by 

10 the digital signal processor, perform a set of complex multiplies on portions of the 
data signal and portions of the code; and sum the results of the complex multiplies. 
The code may have a spreading factor divisible by 4. In a further embodiment, the 
code is divided into code segments, each code segment comprising a 2 bit complex 
code including 1 real bit and 1 imaginary bit In a still further embodiment, a set code 

15 bit represents a value of-1 and a clear code bit represents a value of +1. The data 
signal may comprise 16 bits, including 8 real bits and 8 imaginary bits. 

In another embodiment, a method is provided for calculating output data in a 
digital signal processor, the method comprising the steps of, in response to one or 
more instructions that specify at least a set of complex first operands, each one of the 

20 first operands conq)rising 8 real bits and 8 imagmary bits, and a set of complex 
second operands, each one of the second operands comprising 1 real bit and 1 
imaginary bit, for each one of ihc second operands performing a complex 
multiplication of one of the first operands by one of the second operands; summing 
results of the multiplying over the set of second operands; and producing as an output 

25 a set of data resulting from the summing. In a further embodiment a set bit in one of 
the second operands represents a value of -1 and a clear bit in one of the second 
operands represents a value of +1 . In still a further embodiment, the set of complex 
second operands comprises a despreading code. In yet another embodiment, the set of 
complex first operands comprises an incoming data signal. In a further embodiment 

30 the mcoming data signal is a voice transmission signal. 

A method is further provided for processing a signal value in a digital signal 
processor, comprising the step of, in response to a complex signal value and a two bit 
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complex code segment specified by an instruction, perfonning a complex multiply of 
the signal value by the code segment to provide a processed data value. 

A method is further offered for processing signal values in a digital signal 
processor comprising the steps of, (a)in response to a set of complex signal values and 
5 a corresponding set of complex code segments specified by an instruction, performing 
a complex multiply of each signal value by a corresponding code segment to provide 
a set of intermediate values; and (b) performing complex addition of the mtermediate 
values to provide a processed signal value. The method may further comprise the 
steps of repeating steps (a) and (b) for a plurality of sets of complex signal values to 
1 0 provide a stream of processed signal values. In the method, each of the complex code 
segments may be a two bit complex code 

Brief Description of the Drawings 
For a better understanding of the present invention, reference is made to the 
1 5 accompanying drawings, which are incorporated herein by reference and in which: 
FIG. 1 is a block diagram of a wireless telephone base station signal chaii^ 
FIO. 2 is a block diagram of a digital signal processor suitable for 
implementing channel decoders in accordance witii an aspect of the invention; 

FIG. 3 is a block diagram of an embodunent of each computation block shown 
20 in the digital signal processor of FIG. 2; 

FIG. 4 is a block diagram that illustrates the process of spreading and 
despreading using orthogonal codes; 

FIG. 5 illustrates the mapping of digital bits to representation points on a 
complex plane; 

25 FIG. 6 illustrates the mapping of digital bit pairs to representation points on a 

complex plane; 

FIG. 7 illustrates an example of an orthogonal code tree; 

FIG. 8 is a data flow diagram that illustrates the spreading and despreading of 
two sets of symbols; 

30 FIG. 9 is a data flow diagram that illustrates a first embodiment of operations 

that may be performed m response to a despread instructiot^ 
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FIG. 10 is a data flow diagram tbat illustrates a second embodiment of 
operations that may be paformed in response to a despread instruction; 

FIG, 1 1 illustrates software code for performing despreading in accordance 
with an aspect of the invention; and 

5 

FIG, 12 is a data flow diagram fliat illustmtes a third embodiment of 
operations that may be performed in response to a despread instruction. 

Detailed Description 

10 For the purposes of illustration, the techniques described below are described 

in the context of the transmission of cellular telephone signals. However, many of the 
techniques described, while useM for cell phones, may also be for other high speed 
data transmission applications. 

A block diagram of an example of a wireless telephone base station signal 
15 chain is shown in FIG. 1. The signal chain includes symbol rate processing 10 and 
chip rate processing 12. It is desirable to incorporate the symbol rate processing 10 
into a digital signal processor. On the transmit side, the symbol rate processing 10 
mcludes a CRC attachment block 20, a channel coding block 22, a rate matching 
block 24 and an mterleaving block 26. On the receive side, the symbol rate 
20 processing 10 includes a de-interleaving block 30, a rate determination block 32, a 
channel decodmg block 34 and a CRC attachment block 36. 

The chip rate processing 12 includes a spreading and modulation block 40 on 
the transmit side, and a rake receiver 42 on tiie receive side. A digital signal 
processor v*ich performs despreading may be utilized on the receive side. 
25 A block diagram of an example of a digital signal processor (DSP) 110 

suitable for implementing features of the present mvention is shown m FIG. 2. The 
principal components of the DSP 1 10 are computation blocks 1 12 and 1 14, a memory 
1 16, a control block 124, link port buffers 126, an extemal port 128, a DRAM 
controller 130, an instruction alignment buffer (lAB) 132 and a primary instruction 
30 decoder 134. The computation blocks 1 12 and 1 14, the instruction alignment buffer 
132, the primary instruction decoder 134 and the control block 124 constitute a core 
processor which performs the main computation and data processing functions of the 
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DSP 110. The external port 128 controls external coinmunicatioiis via an external 
address bus 158 and an external data bus 168. The link port buffers 126 control 
external communication via conununication ports 1 36. The DSP is preferably 
configured as a single monolithic integrated circuit 
S The memory 116 may include three mdependent, large capacity memory 

banks 140, 142 and 144. In a preferred embodiment, each of the memory banks 140, 
142 and 144 has a capacity of 64 K words of 32 bits each. As discussed below, each 
of the memory banks 140, 142 and 144 preferably has a 128-bit data bus. Up to four 
consecutive aligned data v^ords of 32 bits each can be transferred to or from each 

10 memory bank in a single clock cycle. 

The elements of the DSP 1 10 are interconnected by buses for efficient, high 
speed operation. Each of the buses includes multiple lines for parallel transfer of 
binary information. A first address bus 150 (MAO) intercoimects memory bank 140 
(MO) and control block 124. A second address bus 152 (MAI) interconnects memory 

15 bank 142 (Ml) and control block 124. A third address bus 154 (MA2) interconnects 
memory bank 144 (M2) and control block 124. Each of the address buses 150, 152 
and 154 is preferably 16 bits wide. An external address bus 156 (MAE) interconnects 
external port 128 and control block 124. The extemal address bus 156 is 
intercoimected through extemal port 128 to extemal address bus 158. Each of the 

20 extemal address buses 156 and 158 is preferably 32 bits wide. A first data bus 160 
(MDO) interconnects memory bank 140, computation blocks 1 12 and 1 14, control 
block 124, link port buffers 126, lAB 132 and extemal port 128. A second data bus 
162 (MDl) mterconnects memory bank 142, computation blocks 1 12 and 1 14, control 
block 124, link port buffers 126, lAB 132 and external port 128. A tfakd data bus 164 

25 (MD2) interconnects memory bank 144, computation blocks 1 12 and 1 14, control 
block 124, link port buffers 126, lAB 132 and extemal port 128. The data buses 160, 
162 and 164 are conhected through extemal port 128 to extemal data bus 168. Each 
of the data buses 160, 162 and 164 is preferably 128 bits wide, and extemal data bus 
168 is preferably 64 bits wide. 

30 The first address bus 150 and the first data bus 160 comprise a bus for transfer 

of data to and from memory bank 140. The second address bus 152 and the second 
data bus 1 62 comprise a second bus for transfer of data to and from memory bank 
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142. The third address bus 154 and the third data bus 164 comprise a third bus for 
transfer of data to and from memory bank 144. Since each of the memory banks 140, 
142 and 144 has a separate bus, the memory banks 140, 142 and 144 may be accessed 
sfanultaneously. As used herein, "data" refers to binary words, which may represent 

5 either mstmctions or operands that are associated with the operation of the DSP 110. 
In a typical operating mode, program instructions are stored m one of the 
memory banks, and operands are stored in the other two memory banks. Thus, at 
least one instruction and two operands can be provided to the computation blocks 1 12 
and 1 14 in a single clock cycle. Each of the m^ory banks 140, 142 and 144 may be 

10 configured to permit reading and writing of multiple data words in a single clock 

cycle. The simultaneous transfer of multiple data words from each memory bank in a 
single clock cycle is accomplished without requfring an instruction cache or a data 
cache. 

As indicated above, each of the memory banks 140, 142 and 144 preferably 
15 has a edacity of 64 K words of 32 bits each. Each memory bank may be connected 
to a data bus that is 128 bits wide. In an alternative embodiment, each data bus may 
be 64 bits wide, and 64 bits are transferred on each of clock phase 1 and clock phase 
2, thus providing an effective bus width of 128 bits. Multiple data words can be 
accessed in each memory bank in a single clock cycle. Specifically, data can be 
. 20 accessed as single, dual or quad words of 32 bits each. 

Using quad word transfers, four instructions and eight operands, each of 32 
bits, can be supplied to tiie computation blocks 1 12 and 1 14 in a single clock cycle. 
The number of data words transferred and the computation block or blocks to i^ch 
the data words are transferred are selected by control bits in the instruction. The 
25 single, dual or quad data words can be transferred to computation block 1 12, to 
computation block 1 14, or to both. Dual and quad data word accesses improve the 
performance of the DSP 1 10 in many applications by allowing several operands to be 
transferred to the computation blocks 1 12 and 1 14 in a single clock cycle. The ability 
to access multiple mstmctions in each clock cycle allows multiple operations to be 
30 executed in each clock cycle, thereby improving performance. 

A block diagram of an embodiment of each of the computation blocks 1 12 and 
1 14 is shown in FIG. 3. A multiple port register file 200 provides temporary storage 
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for operands and results. In a preferred embodiment, the register file 200 has a 
capacity of 32 words of 32 bits each, organized as eight rows of 128 bits each. The 
register file 200 is connected through a multiplexer and latch (not shown) to each of 
the data buses 160, 162 and 164 (PIO. 2). When operands are fetched firom memory 
5 116, two of the three data buses are selected, and the operands on the selected buses 
are supplied to the register file 200. 

The computation block shown in FIG. 3 includes a multipliei/accumulator 
210, an arithmetic logic unit (ALU) 212, a shifter 214 and an accelerator 216. The 
multiplier/accumulator 220, the ALU 212, the shifter 214 and the accelerator 216 are 

10 capable of simultaneous execution of instructions to the extent that sufficient 

instructions and operands can be supplied to the computation blocks. Operands are 
supplied &om the register file 200 to multiplier/accumulator 210, ALU 210, shifter 
214 and accelerator 216 on operand buses 220. Results from the 
multiplier/accumulator 210, the ALU 212, the shifter 214 and the accelerator 216 are 

15 returned to register file 200 on result buses 222. The components of the computation 
block are controlled by signals from a secondary instruction decoder 224, in response 
to a decoded instruction. The computation block preferably has a pipelined 
architecture for unproved performance. 

Each of the computation blocks 1 12 and 1 14 in the DSP includes the 

20 accelerator 216 for enhanced performance in wireless telephone base stations. The 
accelerator includes registers for temporary storage of data and control values, and 
accelerator circuitry for executing specified instructions. The accelerator performs 
the complex multiplication required in a despread fimction, as described below. 

A simplified diagram illustrating the processes of spreading and despreading is 

25 shown in FIG. 4. Two digitized voice signals 300 and 302 are processed by 

modulators 304 in preparation for transmission. Modulation is the process by which 
digital bits are mapped to a complex mmibers for radio transmission. As shown in 
FIG. 5 the digital bit 0 and digital bit 1 are mapped to points on a complex plane. For 
increased transmission rates, one point on the complex plane may represent multiple 

30 bits. For example in FIG, 6 bit pairs are mapped to points on the complex plane. In 
this manner, a receiver which receives a complex signal with a value of 1+ j interprets 
that signal as the digital bit pair 00. Points may be chosen in this manner to represent 
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spreading code remain and all other symbols cancel. The despread operation is 
discussed in detail below. 

The now isolated original symbols are passed to the band pass filter (BPF) 
324. The BPF 324 is used to remove noise &om outside of tiie frequency range in 
5 which the signals are located. This noise is referred to as out of band noise. After the 
out of band noise has been removed the signals are demodulated by demodulators 326 
and 328 and &e original digital signals 300 and 302 are recovered. 

The processes of spreading and despreading allow multiple voice signals to be 
transmitted togetiier. As described above, the example of FIG. 4 is not limited to two 
10 voice signals. 

A detailed example of the efifect of spreading and despreading on symbols is 
shown in FIG. 8. Two symbol sets abed 500 and fghk 502 are each multiplied by 
orthogonal codes 504 and 506, respectively. Code 504 is orthogonal to code 506. 
The resulting coded symbol sets 508 and 5 10 are added together and are then 
15 transmitted as coded signal 512. When the coded signal portions, or "chips**, (coded 
signal 512 contains 16 chips) are received, they are multiplied by their respective 
codes, added togetiier and divided by the spreading factor (which in the case of the 
example of FIG. 8 is 4). The original signals abed and fghk are then recovered on the 
receive side. 

20 This process of despreading is computationally intensive. Several complex 

multiply executions are necessary to obtain the resulting data signals on tiie receiver 
end. Each chip must be multiplied by each section of the despread code and then 
these results must be accumulated. These multiplies and accumulates must happen at 
a rate canal to or greater than tiie rate at which the receiver receives signals. In light 

25 of tiie high data rates with cellular voice transmissions, digital signal processors have, 
until now, been unable to provide the calculation speed necessary to unplement 
despread calciilations. 

The core operations for a despreader are a complex multiply and an 
accumulate. According to one embodiment, the despread function is carried out in an 

30 accelerator portion 216 of a digital signal processor by use of one of several 

DESPREAD instructions. The operands for the despread instructions may include the 
chips, the codes, and the previously accumulated despread values. 
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The DESPREAD instructions permit a DSP to quickly perform the complex 
multiply and accumulate functions required for the despread operation. Referring to 
the example of FIG. 8, the portions of signal 512 noted as (a+f), (a-f), (a+f), etc. are 
chips ((a+f) is a chip). Each is preferably represented digitally by 8 real bits and 8 
5 imaginary bits. Qn practice the chips may vary in size, depending on samplmg rates 
or other system concerns, but for the purposes of illustration, and for current system 
preferences, chips are assumed to be 16 bits). As described above, a chip is a portion 
of the transmitted data signal. The received chip values are stored m the DSP 
registers for processing by a DESPREAD instruction. 
10 Similarly the complex code values are stored in the DSP registers for use by a 

DESPREAD instruction. There are advantages to choosing the code values to be ±1 
dbj. First, the code segments are small and more easily made orthogonal. Second, 
they are much easier to represent using only two bits: one real bit and one imaginary 
bit, if the bit is set it represents a value of -1, if the bit is clear it represents a value of 
15 +1. This representation greatly reduces the hardware necessary to perform a complex 
multiply with the codes. Third, the codes are small enough to be easily stored in a 
register and don't have to be loaded from memory during execution. 

As described above, the spreading factor defines the number of complex 
multiplies per DESPREAD operation. Because of hardware constramts, the preferred 
20 OTibodiment of the invention utilizes spreading factors divisible by 4, and a spreading 
factor of 8 is utilized for purposes of illustration. 

A code with a spreading fector of 8 is represented digitally by 16 bits: eight 
code segments, each with a 1 bit real portion and a 1 bit imaginary portion. For 
digital representation, a clear bit represents a value of +1 and a set bit represents a 
25 valueof-1. In this manner, two 16 bit codes may be stored ma 32 bit word. The 
operation of the DESPREAD mstructions is described below. 

As explained above, to isolate tiie signals from flie coded data values, tiie 
chips are multiplied by the complex codes. A first DESPREAD instruction 
accomplishes this by executing the function: 

30 

Resulting = ^odcReai * nChipReai - nCodeimag. * nChipimag.) (1) 

SignalReal n»0to7 
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Resulting = (nCodcRcai* nCMpimag.+nCodeiniag.* nCMpRcai) (2) 
Signalimag. 

The equations above calculate the signal which results &om the complex 
5 mxiltiplication of chips by despreading codes. Resulting SignalReai is the real portion 
of the resulting signal and Resulting Signalimag. is the imaginary portion of the 
resulting signal. nCodcReai is the real portion of the despreading code at bit value n, 
and nCodeimag. is the imaginary portion of the despread code at bit value n. Similarly 
nChipReai is the real portion of the chip value which corresponds to the despreading 
10 code at n, and nChipimag. is the imaginary portion of the chip value corresponds to the 
code value at n. 

This first type of DESPREAD instruction has the following form: 
TRs = DESPREAD (RmQ, THrd) 

15 

A data flow diagram that illustrates operations performed m response to this first type 
of DESPREAD instruction is shown in FIG. 9. The values of eight 16 bit chips (each 
chip made up of 8 real bits and 8 imaginary bits) are held in quad register Rmq 704 
(128 bits total) and the values of thkty two 2 bit code segments (each code made up of 

20 1 real bit and 1 imaginary bit) are held in register pair THrd 702. Only eight codes 
(16 bits) of register pair 702 are used during the execution of the instruction. After 
this first DESPREAD mstruction is executed, THrd, the code register, is logically 
shifted right 16 bits to load the new codes into the active portion of the register. 
As shown in FIG. 9 each code segment stored in 702 is multiplied by a 

25 corresponding chip stored in of 704 usmg the complex multipliers 710-717. The 
results of these multiplies are added by a complex summing unit 720 and stored in a 
result register TRs 724. The operation illustrated in Fig. 9 correspond to Equations 
(1) and (2) above. 

The complex multiplies are executed by the accelerator 216 (Fig. 3) of the 
30 DSP. By limiting the system to despread codes which may be e^qnressed as ±1 ±j, the 
complex multiplies may be executed by tiie DSP as multiply by a positive or negative 
1 » which may be implemented by the DSP as a passmg of the chip portion or a 
negation of the chip portion. For example, if tiie complex code is (1, - j) then the real 
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portion of the code is 1 and the imaginary porticm of the code is -1. Any chip portion 
multipUed by the real portion remains the same and any chip portion muhipKed by the 
i maginar y portion is negated. 

As shown in FIG. 9 eight code segments are multiplied by 8 chips and added 
5 together to provide a result Because this first DESPREAD instruction is only able to 
make use of eight code segments at one time, the first despread instruction is 
preferably used with despread codes having a spreading factor of eight The first 
despread'instruction may also be used for despread codes having a spreading factor 
larger than eight by adding the result of a first despread instraction to the result of 

10 later despread instructions to complete a full despread operation. For example, if a 
despread code has a spreading fector of 32, one execution of the first despread 
instruction is necessary to decode the first 8 chips, and 2 executions of a despread 
instruction with accumulate are necessary to despread the final 16 bit code segments. 
This second depsread instruction, despread with accumulate, executes the 

15 following equations: 



Resultmg =( ^CodcReai * nChipReai - nCodctaag. * nChiptaag)) + Accum. 

SignalReal n=0to7 

Signalneai 

20 

Resulting =( '^Codeitaj * nChipi,Mg.+ nCodctaag. * nChipR«a)) + Accum. 

SignaliBMg, 

Signalnnag. 

25 Where Accum. SignalRed is the real portion of Ae previously accumulated and 
despread signal and Accum. Signalimag. is the imaginary portion of the previously 
accumulated and despread signal. This second despread instaiction, despread with 
accumulate, has the following form: 



30 11Rs = DESPREAD (RmQ,THrd) + TRn 



A data flow diagram that illustrates operations performed in response to this second 
type of DESPREAD instruction is shown in FIG. 10. Like elements in HGs. 9 and 
10 have the same reference numerals. The operations shown in FIG. 10 are identical 
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to those shown m FIG. 9, except that the adder 720 also adds the previous register 
value 722 to the current resulting signal and places the result in the output register 
value 724. . This second DESPREAD instruction maybe referred to as a DESPREAD 
with accumulate instruction. 
5 An example of software code incorporating these instructions is shown in FIG. 

1 1. In line 602, the first eight chips of a signal portion (stored in registers R3:0) are 
multiplied by the first eight code segments (stored in THR registers 1 :0) and the 
results are stored into result register TRO. In the same cycle, new chips are loaded 
into registers R3:0. (The DESPREAD instruction in its preferred embodiment 

10 automatically shifts the THR register to move new code portions into the active 

portion of the register.) In line 604, the second eight chips of a signal portion (stored 
in registers R7:4) are multiplied by the new code portions, the result of that 
multiplication is added to the previous result and the new result is stored into register 
TRO. In the same cycle new chips are loaded into register R7:4. The miiltiply and 

15 accumulate functions are repeated in lines 606 and 608. After four executions of the 
DESPREAD instruction, register THR (a 36 bit register) has been fully shifted (four 
shifts of 8 bits) and new codes must be loaded into register THR by the DSP; register 
THR is reloaded on line 610. 

The two ^bodiments of the despread instruction described above are 

20 preferably used for codes with a spreading factor of 8 or greater as the iostructions are 
designed to decode 8 chips at a time using 8 segments of code. These inslructions 
may be used to despread signals with spreading &ctors divisible by 8 by calling the 
DESPREAD with accumulate instraction as many times as necessary to complete tiie 
despreading of the signal portioiL For codes with a spreading factor of 4 (or divisible 

25 by 4), a third embodunent of the despread instruction is described. This third 
embodiment of the DESPREAD mstruction has the following form: 

TRsd = DESPREAD (RmQ, THrd) 

30 A data flow diagram that illxistrates operations performed in response to this third type 
of DESPREAD instruction is shown m FIG. 12. Like elements m FIGs. 9, 10 and 12 
have the same reference numerals. The operations shown m FIG. 12 are similar to 
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those shown in FIG. 10, except that since the spreading factor in codes despread by 
this instruction is 4, only four chips need to be added together. Therefore, this 
instruction makes use of the available eight complex multipliers by decoding 8 chips 
at once, and accumulating and storing the results into separate halves of the dual 
5 result register TRsd 924. The tibree described embodiments of the DESPREAD 

function in a DSP allow for much greater flexibility and speed in processing incoming 
wireless data signals. 

The above examples of DESPREAD instructions are shown executed in FIGs. 
9, 10 and 12 performing eight complex multiplications at one time on bit segments 

10 preferably eight bits long. The mstructtons are not limited to these embodiments and 
may be implemented using more complex multipliers or bit streams of different 
lengths operations can be performed in both comp blocks 1 12 and 1 14 (Fig. 2) to 
double processmg speed 

While there have been shown and described what are at present considered the 

15 preferred embodiments of the present iuvention, it will be obvious to those skilled in 
the art that various changes and modifications may be made therein without departing 
firom the scope of the invention as defined by the appended claims. 
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CLABMS 

1 . A method for processing a signal value in a digital signal processor, the 
method comprising the step of: 

5 in response to a single instruction that specifies at least a signal value and a 

despreading code, multiplying the signal value by the despreading code. 

2. A method as defined in claim 1 fiirther comprising the step of addbig the result 
of the multiplying to a result fi:om a previous multiplication. 

10 

3 . A method as defined in claim 1 » wherein the despreading code has a spreading 
factor divisible by 4. 

4. A method as defined in claim 1, wherein die despreading code is divided into 
15 code segments, each code segment having comprising a 2 bit complex code 

comprising 1 real bit and 1 im^jnary bit 

5. A method as defined m claim 4, wherem a set code bit represents a value of -1 
and a clear code bit represents a value of +1 . 

20 

6. A method as defined in claim 1, wherein the signal value comprises 1 6 bits. 

7. A method as defined in claim 6, wherein the signal value comprises 8 real bits 
and 8 imaginary bits. 

25 

8. A method for calculating a data set in a digital signal processor, the method 
comprising the steps of: 

in response to one or more instructions that specify at least a signal value and 
a set of codes: 

30 for each one of the set of codes multiplying the signal value by one of 

the set of codes; 

summing results of the multiplying; and 
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producing a data set resulting fix)m the sunmung. 



9. A method as defined in claim 8, wherein the srammng comprises summing 
results of the multiplying with the results of a multiplying by a previous set of codes. 

5 

10. A mefliod as defined in claim 8, wherein the set of codes has a spreading 
&ctor divisible by 4. 

11. A method as defined in claim 8, wherein each one of the set of codes is a 2 bit 
10 complex code comprising 1 real hit and 1 imaginary bit 

12. A method as defined in claim 11, wherein a set code bit r^resents a value of- 
1 and a clear code bit represents a value of +1 . 

15 13. A method as defined in claim 8, wherein the signal value comprises 16 bits. 

14. A method as defined in claim 13, whraein the signal value comprises 8 real 
bits and 8 imaginary bits. 

20 15. A digital signal processor comprising: 

a memory for storing instructions and opaands for digital signal 
computations; 

aprogram sequencer for generating instruction addresses for fetching selected 
ones of said instructions firom said memory; and 

25 a computation block c(OTprismg a register file for temporary storage of 

operands and results and an execution blodc for executing a decoding instruction that 
specifies a data signal and a code, said execution block comprising a complex 
multiply and accumulate engine for multiplying portions of tiie data signal by the 
code and accumulating the results. 

30 

16. A digital signal processor as defined in claun 15, wherein, in response to an 
execution of tiie decoding instruction the digital signal processor: 
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performs a set of complex multiplies on portions of the data signal and 
portions of the code; and 

sunois the results of the complex multiplies. 

S 17. A method as defined in claim IS, wherein the code has a spreadmg factor 
divisible by 4. 

18. A method as defined in claim IS, wherein the code is divided into code 
segments, each code segment having comprising a 2 bit complex code comprising 1 

10 real bit and 1 imaginary bit 

19, A method as defined in claim 18, wherein a set code bit represents a value of - 
1 and a clear code bit represents a value of +1 . 

15 20. A method as defined in claim 1 5, wherein the data signal comprises 1 6 bits. 

2L A method as defined in claim 20, wherein the data signal comprises 8 real bits 
and 8 imaginary bits. 

20 22. A method for calculating output data in a digital signal processor, the method 
comprising the steps of: 

in response to one or more instmctions that specify at least a set of complex 
first operands each one of the first operands comprising 8 real bits and 8 imaginary 
bits and a set of complex second operands each one of the second operands 
25 comprising 1 real bit and 1 imaginary bit: 

for each one of the second operands performing a complex 
multiplication of one of the first operands by one of the second operands; 
summing results of the multiplying over the set of second operands; 

and 

30 producing as an output a set of data resulting firom the summing. 
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23. A method as defined in claim 22, wherein a set bit in one of the second 
operands represents a value of-1 and a clear bit in one of the second operands 
represents a value of +h 

5 24. A method as defined m claim 22, wherein the set of complex second operands 
comprises a despreading code. 

25. A method as defined m claun 22, wherein the set of complex fiurst operands 
comprises an incoming data signal. 

10 

26. A method as defined in claim 25, vsdierein the incoming data signal is a voice 
transmission signal. 

27. A method for processing a signal value in a digital signal processor, 
15 comprising the step of: 

in response to a complex signal value and a two bit complex code segment 
specified by an instruction, performing a complex multiply of the signal value by the 
code segment to provide a processed data value. 

20 28. A method for processing signal values in a digital signal processor comprising 
the steps of: 

(a) in response to a set of complex signal values and a corresponding set 
of complex code segments specified by an instruction, performing a complex multiply 
of each signal value by a corresponding code segment to provide a set of intermediate 

25 values; and 

(b) performing complex addition of the intermediate values to provide a 
processed signal value. 

29. A method as defined in claim 28 fiirther comprising the steps of repeating 
steps (a) and (b) for aplurality of sets of complex signal values to provide a stream of 
30 processed signal values. 
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30. A method as defined in claim 28 further wherem each of the complex code 
segments is a two bit complex code. 



5 
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602^ 

TRO = DESPREAD (R3:0, THR1:0) ; xR3:0 = SDAB Q[J0+=8]; 

604-^ 

xTRO = DESPREAD (R7:4, THR1:0) + TRO; xR7:4 = SDAB Q[J0+=8]; 
606^ 

xTRO = DESPREAD (R3:0. THR1:0) + TRO; xR3:0 = SDAB Q[J0+=8]; 
608-^ 

xTRO = DESPREAD (R7:4. THRIrO) + TRO; xR7:4 = SDAB Q[J0+=8]; 
xTHR1:0 = R19:18 (I);: 
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